#include <bits/stdc++.h>

using namespace std;

int f(int m,int n) {
    if (m % n != 0) {
        return f(n,m%n);
    }
    return n;
}

int main() {
    int m,n;
    cin >> m >> n;
    cout << f(m,n) << endl;
}